More distinct distances under local conditions

نویسندگان

  • Jacob Fox
  • János Pach
  • Andrew Suk
چکیده

We establish the following result related to Erdős’s problem on distinct distances. Let V be an n-element planar point set such that any p members of V determine at least ( p 2 ) − p+ 6 distinct distances. Then V determines at least n 8 7 −o(1) distinct distances, as n tends to infinity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

پاسخ اگرومورفولوژیک ژنوتیپ‌های محلی و اصلاح شده برنج ایرانی به شوری محلول غذایی

An experiment was conducted to determine the responses of 27 Iranian local and improved rice genotypes to two salinity levels (0 and 100 Mm NaCl) at Soilless Culture Research Center of Isfahan University of Technology. The treatments were arranged as factorial in a completely randomized design with three replications. The results showed that there was considerable variation in agro-morphologica...

متن کامل

On the effect of grain size on rock behavior under cyclic loading by distinct element method

It is well-known that the mechanical behavior of rocks under cyclic loading is much different from static loading conditions. In most constructions, the load applied to structures is within dynamic ranges. That’s why a great deal of attention has been paid towards this field in order to identify the dynamic behavior of rocks in more details. Nevertheless, the nature of dynamic failure in rocks ...

متن کامل

The evolution of conditional dispersal and reproductive isolation along environmental gradients.

Dispersal modulates gene flow throughout a population's spatial range. Gene flow affects adaptation at local spatial scales, and consequently impacts the evolution of reproductive isolation. A recent theoretical investigation has demonstrated that local adaptation along an environmental gradient, facilitated by the evolution of limited dispersal, can lead to parapatric speciation even in the ab...

متن کامل

Effect of Time and Amount of Supplemental Irrigation at Different Distances from Tree Trunks on Quantity and Quality of Rain-fed Fig Production

Supplemental irrigation under prolonged drought conditions has a key role in providing water for transpiration of rain-fed fig trees. The effect of different times and amounts of supplemental irrigation at different distances from the tree trunk on quantity and quality of Estahban rain-fed fig production was evaluated during two years. A randomized complete block design with four replications o...

متن کامل

Local stabilization for a class of nonlinear impulsive switched system with non-vanishing uncertainties under a norm-bounded control input

Stability and stabilization of impulsive switched system have been considered in recent decades, but there are some issues that are not yet fully addressed such as actuator saturation. This paper deals with expo-nential stabilization for a class of nonlinear impulsive switched systems with different types of non-vanishing uncertainties under the norm-bounded control input. Due to the constraine...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016